核心要點(diǎn)–必須掌握

? ? 掌握數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語。包括：數(shù)據(jù)，數(shù)據(jù)元素，數(shù)據(jù)項(xiàng)，數(shù)據(jù)結(jié)構(gòu)等基本概念
? ? 算法和算法分析：掌握算法，算法的時(shí)間復(fù)雜度和空間復(fù)雜度，掌握算法分析的方法，對(duì)一般算法能分析處時(shí)間復(fù)雜度。還有算法的特性。
? ? 掌握線性表的定義和邏輯結(jié)構(gòu)，了解線性表的基本運(yùn)算，
? ? 掌握順序表的插入和刪除操作及平均時(shí)間性能分析
? ? 熟練掌握單鏈表，插入和刪除操作并分析其時(shí)間復(fù)雜度
? ? 了解循環(huán)單鏈表算法和單鏈表上相應(yīng)算法的異同
? ? 利用單鏈表設(shè)計(jì)算法解決簡(jiǎn)單的應(yīng)用問題
? ? 掌握順序表和鏈表的主要優(yōu)缺點(diǎn)
? ? 掌握棧的邏輯結(jié)構(gòu)特點(diǎn)
? ? 掌握順序棧和鏈棧上實(shí)現(xiàn)的進(jìn)棧，出棧的基本算法
? ? 掌握隊(duì)列的邏輯結(jié)構(gòu)特點(diǎn)
? ? 掌握順序隊(duì)列(主要是循環(huán)隊(duì)列）和鏈?zhǔn)疥?duì)列上實(shí)現(xiàn)的入隊(duì)，出隊(duì) 的基本算法
? ? 掌握串的有關(guān)概念和基本運(yùn)算
? ? 了解串的兩種存儲(chǔ)表示
? ? 掌握樹的常用術(shù)語和含義
? ? 掌握二叉樹的遞歸定義及樹與二叉樹的差別
? ? 熟練掌握二叉樹的性質(zhì)
? ? 掌握二叉樹的兩種存儲(chǔ)方法
? ? 熟練掌握二叉樹的三種遍歷方法
? ? 熟練掌握確定三種遍歷所得到的相應(yīng)的結(jié)點(diǎn)的訪問順序
? ? 掌握以遍歷算法為基礎(chǔ)，設(shè)計(jì)有關(guān)算法解決簡(jiǎn)單的應(yīng)用問題
? ? 熟練掌握樹和森林與二叉樹之間的轉(zhuǎn)換方法
? ? 掌握給定的葉節(jié)點(diǎn)及其權(quán)值構(gòu)造出哈夫曼樹
? ? 掌握?qǐng)D的常用術(shù)語及含義
? ? 掌握?qǐng)D的深度優(yōu)先搜索和廣度優(yōu)先搜索兩種遍歷方法及執(zhí)行過程
? ? 熟練掌握確定兩種遍歷所得到的頂點(diǎn)訪問序列
? ? 要求對(duì)給定的連通圖，根據(jù)Prim和Kruskal算法構(gòu)造最小生成樹
? ? 對(duì)于給定的有向圖，根據(jù)Dijkstra算法能畫出單源最短路徑的過程示意圖
? ? 對(duì)于給定的有向圖，若拓?fù)湫蛄写嬖冢瑒t要寫出一個(gè)或多個(gè)拓?fù)湫蛄?br>? ? 能寫出每種排序方法的各趟排序圖示
? ? 對(duì)各種排序方法進(jìn)行比較，能分析各種排序的時(shí)間復(fù)雜度，空間復(fù)雜度和穩(wěn)定性
? ? 掌握順序查找，二分查找，算法實(shí)現(xiàn)和查找效率分析
? ? 掌握二分查找對(duì)存儲(chǔ)結(jié)構(gòu)及關(guān)鍵字的要求
? ? 會(huì)建立一顆二叉查找樹

以上知識(shí)點(diǎn)是對(duì)數(shù)據(jù)結(jié)構(gòu)的概述，請(qǐng)大家務(wù)必掌握